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Abstract. The deformation complex of an algebra over a colored PROP P is defined in terms of 
a minimal (or, more generally, cofibrant) model of P. It is shown that it carries the structure of an 
Loo-algebra which induces a graded Lie bracket on cohomology. 

As an example, the Loo-algebra structure on the deformation complex of an associative algebra 
morphism g is constructed. Another example is the deformation complex of a Lie algebra morphism. 
The last example is the diagram describing two mutually inverse morphisms of vector spaces. Its 
Loo-deformation complex has nontrivial /o-term. 

Explicit formulas for the Loo-operations in the above examples are given. A typical deformation 
complex of a diagram of algebras is a fully-fledged Loo-algebra with nontrivial higher operations. 
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1. Introduction 

In this paper, we construct the deformation complex (Cp(T;T),6p) of an algebra T over a 
colored PROP P and observe that it has the structure of an Loo-algebra. The cochain complex 
{Cp{T;T),Sp) is so named because its Loo-structure governs the deformations of T in the form of 
the Quantum Master Equation ( 4.3.1| ) (Section [4.31) . 
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The existence of an Loo-structure on the deformation complex of an algebra over an operad was 



proved in 2002 by van der Laan |55|. Van der Laan's construction was later generalized, in to 



algebras over properads. The present paper will, however, be based on the approach of the 2004 



preprint P0 |. 



Considering colored PROPs is necessary if one is to study Loo-deformations of, say, morphisms 
or more general diagrams of algebras over a PROP, module-algebras, modules over an associative 
algebra, and Yetter-Drinfel'd and Hopf modules over a bialgebra. For example, there is a 2-colored 
PROP Asb— ►w whose algebras are of the form f:U — > V, in which U and V are associative 
algebras and / is a morphism of associative algebras (Example |2.10| ). Likewise, there is a 2-colored 
PROP ModAlg whose algebras are of the form (H,A), in which if is a bialgebra and A is an 
-fT-module-algebra (Example |2.12| ). Other examples of colored PROP algebras are given at the end 
of Section |^. 

Here is a sketch of the construction of the deformation complex (Cp(T; T), 6p), with details given 
in Section ^. First we take a minimal model (Definition p.4D a: {f{E),d) ^ P of the colored PROP 
P, which should be thought of as a resolution of P. Given a P-algebra p: P — > Endy, we define 

in which £ = Endy is considered an F(i?)-module via the morphism /3 = pa, and Dei{f{E),£) 
denotes the vector space of derivations f{E) £. The latter has a natural differential 6 that sends 
e G DeT{F{E),£) to Od. 

The Loo-operations on Cp{T;T) are constructed using graph substitutions (Section 0). The 
usefulness of this very explicit construction of the Loo-operations on Cp{T; T) is first illustrated with 
the example of associative algebra morphisms. For a morphism g: U ^ V of associative algebras, 
considered as an algebra over the 2-colored PROP Asb^wj we are able to write down explicitly 
all the Loo-operations Ik on the deformation complex of g (Theorem p.5| for k = 1, Theorem |6.2| 



for k = 2, and Theorem oA for k > 3). As expected, the underlying cochain complex of the 



deformation complex of g is isomorphic to the Gerstenhaber-SchackQ cochain complex [TJ, 15, 16 1 



of g (Theorem 5.5). Therefore, the latter also has an explicit Loo-structure. See Section 5.1 for 
more discussion about this deformation complex. 

A second example is given by the study of the case of Lie algebra morphisms. As in the associative 
case, there exists a 2-colored PROP LieB-^w whose 2-colored algebras are morphism of Lie algebras. 



We obtain then an explicit expression for the Loo-operations (Theorem 7.5 for k = 1, Theorem 



2| for k = 2, and Theorem 8.4 for A; > 3). In particular the first operation li gives a complex 
isomorphic to the S-cohomology complex [^. Hence this answers the question left open in Q of 
the existence of such an Loo-structure. 



^Be careful with the possible confusion with the complex associated to bialgebras. Both of these complexes share 
the same name 
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Another example of the Loo-deformation complex is given in Section |^ There is a 2-colored 
operad Iso (Example p.lD whose algebras are of the form F: U ^ V: G, in which U and V are 
chain complexes and F and G are mutually inverse chain maps. Using a slight modification of the 
results and constructions of earlier sections, we will write down explicitly the Loo-operations on the 
deformation complex of a typical Iso-algebra T (Example p.3| ). 

Acknowledgment: We would like to thank Jim Stasheff and Bruno Vallette for reading the first 
version of the manuscript and many useful remarks. 

2. Preliminaries on colored PROPs 

Fix a ground field k, assumed to be of characteristic 0. This assumption is useful in considering 
models for operads or PROPs since it guarantees the existence of the 'averagization' of a non- 
equivariant map into an equivariant one. The characteristic zero assumption also simplifies concepts 
of Lie algebras and their generalizations. 

In this section, we review some basic definitions about colored PROPs (and colored operads as 
their particular instances), their algebras, colored E-bimodules, and free colored PROPs. Examples 
of algebras over colored PROPs can be found at the end of this section. 

2.1. Colored S-bimodule. Let C be a non-empty set whose elements are called colors. A S- 
bimodule is a collection E = {E{m,n)}m,n>o of k-modules in which each E{m,n) is equipped with 
a left and a right S„ actions that commute with each other. 

A It-colored Ti-bimodule is a S-bimodule E in which each E(m,n) admits a ^-colored decompo- 
sition into submodules, 

E{m,r^) = (2.1.1) 
c„d,e€ Vci,...,c„y 

that is compatible with the Sm-S„-actions. Elements of E{m,n) are said to have hiarity {m,n). 
A morphism of G^-colored S-bimodules is a linear bi-equivariant map that respects the G^-colored 
decompositions ( 2.1.1| ). 



^-colored S-bimodules and their morphism are examples of C-colored objects; more examples 
will follow. If has k elements, we will sometimes call G^-colored objects simply k-colored objects. 

Definition 2.2. A it-colored PROP ([||, ||, |3|, Section 8]) is a C-colored S-bimodule P = 
{P(m,n)} (so each P(m, n) admits a ^-colored decomposition ( |2.1.1| )) that comes equipped with 
two operations: a horizontal composition 

„ afdll, ■ ■ ■ ,dlm^\ ^^fdsl,...,dsms\ • • • ^ D/ , , , . \ 

®: P[ |(8)---(8)PI )^ I I C P(miH hms,niH hn^) 

and a vertical composition 

^''■■■'^"^ pf'^''---''^™ ) C P(m,A;), {x,y)^xoy. (2.2.1) 



M,.. 


• ) dirYi\ 




Vci, • 


■ iCn J 





ai,...,afcy \ai,...,ak 
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These two compositions are required to satisfy some associativity-type axioms. There is also a 
unit element Ic € P(^) for each color c. Moreover, the vertical composition x o y in ( |2.2.1 ) is 0, 
unless 

Cj = bi for 1 < i < n. 

Morphisms of ^-colored PROPs are unit-preserving morphisms of the underlying S-bimodules that 
commute with both the horizontal and the vertical compositions. 

Colored operads are particular cases of colored PROPs such that P(^'''"''^":) = for m > 2. Note 
that colored PROPs can also be defined as ordinary (1-colored) PROPs over the semisimple algebra 
K = ©cgckc, where each kc is a copy of the ground field k |3^, Section 2]. 

Example 2.3. The ^-colored endomorphism PROP End^ of a C-graded module T = ©cec^c is 
the C-colored PROP with 

, (T I di , . . . , dui 



End^ ' = Homk(r,, ® • • • ® T^, © • • • ^ T^^). 

\ ci , . . . , c„ / 

The horizontal composition is given by tensor products of k-linear maps. The vertical composition 
is given by composition of k-linear maps with matching colors. 

Definition 2.4. For a C-colored PROP P, a P-algebra is a morphism of ^-colored PROPs 

a: P ^ Endf 

for some ^-graded module T = ©cgc^'c- In this case, we say that T is a P-algebra. 

2.5. Pasting scheme for ^-colored PROPs. For m,n > 1, let UGr'^(m,n) be the set whose 
elements are pairs {G, () such that: 

(1) G G UGr(m,n) is a directed (m, n)-graph p. 38]. 

(2) For each vertex v € Vert{G), the sets out{v) (outgoing edges from v) and in{v) (incoming 
edges to v) are labeled 1, . . . ,q and 1, . . . ,p, respectively, where ^out{v) = q and #in{v) = 
p. 

(3) C: edge{G) <t is a, function that assigns to each edge in G a color in C For any edge 
/ € edge{G), C,{1) G is called the color of I. 

There is a ^-colored decomposition 

where (G, C) G UGr'^C^^i;-;;^™) if and only if the input legs {l}^, . . . l^J of G have colors ci , . . . , 
and the output legs {ll^t^ • • • > ^out} °f ^ have colors di, . . . ,dm- 

As in [^], UGr^(m, n) and UGr'^(^^^'" '^'") are categories with color-respecting isomorphisms as 
morphisms. Elements in UGr'^(m,n) are called ^-colored directed {m,n)- graphs. 
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2.6. Decoration on colored directed graphs. Let -E be a C-colored S-bimodule and (G, Q be 
a ^-colored directed (m, n)-graph. Define 




(2.6.1) 



where in{v) = {if, . . . , ip} and outiv) = {oj, . . . , o?}. Its elements are called E-decorated ^-colored 
directed {m,n)-graphs. 

For an element F = ^v^v € E{G, (), the element G -^("^^(i")' '^(i^)) corresponding to the vertex 
V G Vert{G) is called the decoration of v. 

In other words, i?(G, (") is the space of decorations of the vertices of the C-colored directed 
(m, n)-graph (G, C) with elements of E with matching biarity and colors. 

2.7. Free colored PROP. Let Ehea ^-colored S-bimodule. For ci, . . . , c„, di, . . . , dm € define 
the module 

p£(^)M,---,M =eolimii;(G,C), 

\ ci , . . . , c„ y 

where the colimit is taken over the category UGr'^('^^'"''^™) . Then 




is a C-colored PROP, in which the horizontal composition is given by disjoint union of E'-decorated 
C-colored directed (m, n)-graphs. The vertical composition o in F^(i?) is given by grafting of £- 
colored legs with matching colors. 

Note that there is a natural Z>o-grading, 

fHE) = ^ft{E), 

k>0 

where F^(i?) is the submodule generated by the monomials involving k elements in E. 

Proposition 2.8 (= G!-colored version of Proposition 57 in [||]). F^(^) = {F'^(S)(m, n)} is the 
free <L-colored PROP generated by the ^-colored Ti-bimodule E. In other words, the functor F^ is 
the left adjoint of the forgetful functor from ^-colored PROPs to (t-colored T,-bimodules. 

In particular, elements in the free C-colored PROP F^(i?) can be written as sums of £^-decorated 
C-colored directed graphs. 

Convention 2.9. From now on, everything will be tacitly assumed to be G!-colored with a suitable 
set of colors C When there is no danger of ambiguity, we will, for brevity, suppress C from the 
notation. 
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Example 2.10 (Morphisms). Let P be an ordinary PROP (i.e., a 1-colored PROP). Then there is 
a 2-colored PROP Pb^w whose algebras are of the form / : U V, in which U and V are P-algebras 



and / is a morphism of P-algebras [35, Example 1]. It can be constructed as the quotient 

Pb * Pw * F(/) 



(- j®m^g = xw/®" for all X G P(m, n)) 
where Pb and Pw are copies of P concentrated in the colors B and W, respectively, Xb and are the 
respective copies of x in Pb and P^, and F(/) is the free 2-colored PROP on the generator /: B — > W. 
The star * denotes the free product (= the coproduct) of 2-colored PROPs. 

In the case that P is the operad As for associative algebras, cohomology of AsB^w-algebras (i.e., 
associative algebra morphisms) will be discussed in details in Sections |5| and 

Example 2.11 (Modules). There is a 2-colored operad AsMod whose algebras are of the form 
(A,M), where A is an associative algebra and M is a left ^-module. It can be constructed as the 
quotient 

AsMod- '('^'^^ 



1a) - //(1a ® /u), A(/i (g) 1m) - A(1a A)) ' 
Here F(/i, A) is the free 2-colored operad (with (t = {A,M}) on the generators, 

/.EF(/.,A)(^|^J and X e Fi^, X)[^\) , 

which encode the multiplication in A and the left ^-action on M, respectively. 

If we depict the multiplication /i as yK^ and the module action A as J^, then the associativity 
of fi is expressed by the diagram 

and the compatibility between the multiplication and the module action by 

(2.11.2) 



The diagrams in the above two displays should be interpreted as elements of the free colored PROP 
F(/Li,A), with the A-colored edges of the underlying graph represented by simple lines I, and the 
M-colored edges by the double lines II . We use the convention that the directed edges point upwards, 
i.e. the composition is performed from the bottom up. 

Example 2.12 (Module-algebras). Let H = {H, , ^h) be a (co) associative bialgebra. An H- 
module- algebra is an associative algebra (A, ^ia) that is equipped with a left //-module structure 
such that the multiplication map on A becomes an //-module morphism. In other words, the 
module- algebra axiom 

x{ab) = ^{x(^i)a){x^2)b) 

(x) 
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holds fov X £ H and a,b £ A, where Ah{x) = J2(x) ^(i) ^(2) using the Sweedler's notation for 
comultiplication. 

This algebraic structure arises often in algebraic topology [Q], quantum groups |24], Lie and Hopf 
algebras theory ||7|, 53], and group representations ]|]. For example, in algebraic topology, the 
complex cobordism ring MU*(X) of a topological space X is an 5-module-algebra, where S is the 
Landweber-Novikov algebra |]30| , ^] of stable cobordism operations. 

Another important example of a module-algebra arises in the theory of Lie algebras. Finite 
dimensional simple sl{2, C)-modules are, up to isomorphism, the highest weight modules V{n) (n > 
0) Theorem 7.2]. There is a ?7(sZ(2, C))-module-algebra structure on the polynomial algebra 
C[x,y] such that the submodule C[x,y]n of homogeneous polynomials of degree n is isomorphic to 
the highest weight module V{n) [p4| . Theorem V.6.4]. In other words, all the finite dimensional 
simple s/(2, C)-modules can be encoded inside a single C/(s/(2, C))-module-algebra. 

There is a 2-colored PROP ModAlg whose algebras are of the form {H,A), where H is a 
(co) associative bialgebra and A is an ff-module-algebra. (The third author first learned about this 
fact from Bruno Vallette in private correspondence.) It can be constructed as the quotient (with 

e: = {H,A}) 



ModAlg = F(/XH, Ah, fiA, A)/I, (2.12.1) 
where F = F(;Uh, Ah, /Ua, A) is the free 2-colored PROP on the generators: 

which encode the multiplication and comultiplication in H, the multiplication in A, and the H- 
module structure on A, respectively. The ideal / is generated by the elements: 

A^h(/Wh <X) 1h) - AiH(lH /"h) (associativity of /xh), 

(Ah (?) 1h)Ah — (1h Ah)Ah (coassociativity of Ah), 

Ah/Uh — /^h'^(2 3)Ah ^ (compatibility of /xh and Ah), 

/^a(/Ua ^ 1a) - /^a(1a /iA) (associativity of /xa), 

A(^H 1a) — A(1h ® A) (iZ-module axiom), 

A(1h /xa) - /xaA®^(2 3) (Ah if) (module-algebra axiom) . 

Here (2 3) G S4 is the permutation that switches 2 and 3. 

If we draw the multiplication fiH as , the comultiplication Ah as Y 1 the multiplication fiA 
as and the //-module action A as J^, then the bialgebra axioms for H are expressed by 
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The associativity of fin is given by the obvious II -colored version of ( 2.11.1| ), the iJ-module axiom 



by ( 2.11.2 ), and the module-algebra axiom by 



Variants of module-algebras, including, module-co/bialgebras and comodule-(co/bi) algebras are 
algebras over similar 2-colored PROPs. Deformations, in the classical sense [ ]13| , of module-algebras 
and its variants were studied in |5^ . 

Example 2.13 (Entwining structures). An entwining structure |6| is a tuple {A, C, in which 
A = {A, fi) is an associative algebra, C = (C, A) is a coassociative coalgebra, and ^p : Ci^A —f Ai^C, 
such that the following two entwining axioms are satisfied: 

V'(Idc = (m ldc){ldA <8)V')(V' ® Wa), 

(2.13.1) 

{Ma ®A)V' = (^ Idc)(C V)(A O Id^). 
If we symbolize /i by A) ^ by Y" ^^^d iJj by then the entwining axioms can be written as 

and 







This algebraic structure arises in the study of coalgebra- Galois extension and its dual notion, 
algebra- Galois coextension Q, generalizing the Hopf-Galois extension of p6| . 

There is a 2-colored PROP Ent whose algebras are entwining structures. It can be constructed 
as the quotient 

Ent = F{|_l,A,^p)/I 

of the free 2-colored PROP F = F(/i, A, tl^) (with <t = {A, C}) on the generators: 

The ideal / is generated by the elements expressing the associativity of the coassociativity of A, 
and the two entwining axioms ( |2.13.1 ). 



Example 2.14 (Yetter-Drinfel'd modules). A Yetter-Drinfel'd module [£0| (a.k.a. crossed bimodule 
and quantum Yang-Baxter module) over a (co) associative bialgebra {H,fi,A) is a vector space 
M together with a left //-module action to: H M M and a right i/-comodule coaction 
p: M ^ M ® H that satisfy the Yetter-Drinfel'd condition, 

(Hm o (p «) Idn) o r o {Mh o (A Mm) = {uj ® ij) o {Mh ®t (g) Mh) o (A (g) p), (2.14.1) 
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where r is the twist isomorphism H ® M = M ® H . If we depict /x as ^ , A as ^ , u; as and 
p as Y ) then 




Yetter-Drinfel'd modules were introduced by Yetter |60], and are studied further in |29, 49, 50 



pl| , 52 1, among others. If the bialgebra H \s a. finite dimensional Hopf algebra, then the left- 
modules over its Drinfel'd double D{H) are exactly the Yetter-Drinfel'd modules over H. These 
objects play important roles in the theory of quantum groups and mathematical physics. Indeed, 
a finite dimensional Yetter-Drinfel'd module M gives rise to a solution of the quantum Yang- 
Baxter equation p^, IsO] (i.e., an i?-matrix |24, Chapter VIII]). Conversely, through the so-called 



FRT construction every i?-matrix on a finite dimensional vector space gives rise to a 

Yetter-Drinfel'd module over some bialgebra. Cohomology for Yetter-Drinfel'd modules and their 



morphisms over a fixed bialgebra have been studied in |49| and [£9|], respectively. 

There is a 2-colored PROP YD whose algebras are of the form {H, M), where H is a bialgebra 
and M is a Yetter-Drinfel'd module over H. It can be constructed as the quotient 

YD = F{fi,A,uj,p)/I 

of the free 2-colored PROP F = f{p, A,uj, p) (with (t = {H, M}) on the generators: 

The ideal / is generated by elements expressing the bialgebra axioms for p and A, the left iif- module 
axiom for uj, the right ff-comodule axiom for p, and the Yetter-Drinfel'd condition ( |2.14.1 ). 



Example 2.15 (Hopf modules). A Hopf module over a bialgebra {H,p,A) is a vector space M 
together with a left -fT- module action uj: H ® M ^ M and a right ff-comodule coaction p: M ^ 
M ® H that satisfy the Hopf module condition: 

poLo = {lo(^ p)o {Idn ®T ® Idu) o (A (g) p). (2.15.1) 

There is a 2-colored PROP HopfMod whose algebras are of the form {H,M), in which H is a 
bialgebra and M is a Hopf module over H. It admits the same construction as YD, except that the 
Yetter-Drinfel'd condition ( p.l4.1| ) is replaced by the Hopf module condition ( ^.15.1| ) in the ideal / 
of relations. 



3. Minimal models and cohomology 

In this section, we define (i) minimal models for colored PROPs and (ii) cohomology for algebras 
over a colored PROP based on minimal models. Since minimal models are (at least in most cases) 
known to be unique up to isomorphism, the cohomology based on minimal models is unique already 
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on the chain level. We will therefore require minimality whenever possible, though an arbitrary 
cofibrant resolution should give the same cohomology. There are, however, important PROPs that 
do not have a minimal model, as the colored operad Iso considered in Section |9|. 

First we recall the notions of modules and derivations for colored PROPs. 
3.1. Modules. For a ^-colored PROP P and a (^-colored S-bimodule U, a P-module structure on 



U |34, p. 203] consists of the following operations: 



p/di, . . . , dm\ (g, ■ ■ ■ ' ^ jjfdi,. . . ,dm 



ci,...,c„/ \ai,...,ak/ \ai,...,ak 
^i^di, . . . ,dm\ ^p/h, ■ ■ ■ ,bn\ _^jj(dl,...,dm 



ci,...,c„/ \ai,...,afc/ Vai,...,afc 
0;: p('^i'---'^-i^ ^[/f^i'---'^'"- ) -^U 



Ci , . . . , Cnj^ J \Q>1 ) • • • ; 0,112 J \ Cl , 



d-rrii jbi, . 


• • ) bm2 


Cni ) 0-1 ) • 


■ ■ ) '^712 


d-mi ) ^1 ) • 


• • ) bm2 


Cni ) 0-1 ) • 


■ ■ ) '^712 



Cl, 

As usual, the vertical operations and are trivial unless bi = Ci for 1 < i < n. The following 
compatibility axioms are also imposed on the four operations: 

f o {g o h) = {f o g) o h, 
f0{90h) = {f®g)®h, 

(/i o /2) ® {gi o 52) = (/i (E) gi) o (/2 ® 92)- 
Here exactly one of /, g, and h lies in U and the other two lie in P. Likewise, exactly one of /i, /2, 
gi, and 52 lies in U and the other three lie in P. 

We note that P-modules can also be defined as abelian group objects in the category PROP/P of 
G!-colored PROPs over P. 

For example, if /3: P ^ Q is a morphism of ^-colored PROPs, then Q becomes a P-module via 
(5 in the obvious way. 

3.2. Derivations. Given a P-module U, a derivation P ^ U is a C-colored S-bimodule morphism 
d: P ^ U that satisfies the usual derivation property with respect to both the vertical operations 
o and the horizontal operations |34, p. 204]. Denote by Der(P, U) the vector space of derivations 



Proposition 3.3 (= C-colored version of Proposition 3 in |^^). Let U be an f'^{E) -module for 
some ^-colored Ti-bimodule E. Then there is a canonical isomorphism 

Der(F'^(^), U) ^ Hom|(S, U), (3.3.1) 

where ^omY^{E,U) denotes the vector space of ^-colored Yi-himodule morphisms E ^U. 
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In one direction, the isomorphism ( p.3.1| ) takes a derivation 9 G Der(F^(ii^), ?7) to its restriction 
0\e to the space E of generators. In the other direction, it takes a map ip: E ^ U ^ Hom2(-E, U) 
to its unique extension Ex{(p) : F^(£') ^ f7 as a derivation such that Ex{(p)\e = ^P- 



Following [B3, 38], we make the following definition. 



Definition 3.4. Let P be a ^-colored PROP. A minimal model of P is a differential graded ^-colored 
PROP {f^{E),d) for some ^-colored S-bimodule E together with a homology isomorphism 

p: if'^iE),d)^{P,0) 

such that the following minimality condition is satisfied: 

d{E)C^ff{E). 

k>2 

In other words, the image of E under d consists of decomposables. 



3.5. Cohomology. Here we define cohomology of an algebra over a colored PROP following |34, 

Let P be a GT-colored PROP, and let {V'^{E),d) A (P, 0) be a minimal model of P. Let P ^ Endf 
be a P-algebra structure on T = ©cgc^c- Consider Endf as an F^(£^)-module via the morphism 

I3 = ap: F'^(-E) ^ Endf . 

Then the map 

Der(F'^(^),Endf) i Der(F*^(^), Endf ) 

e^ed 

is well-defined and is a differential (5^ = 0) because = 0. 

Definition 3.6. In the above setting, define the cochain complex 

C^{T;T) = T Der(F'^(^),End^)-*, (3.6.1) 

where the degree +1 differential 5p is induced by 5, ] denotes suspension, and — * denotes reversed 
grading. We call {Cp{T;T),6p) the deformation complex ofT. Its cohomology, 

H*piT;T) = H{C*p{T;T),5p), 

is called the cohomology of T with coefficients in itself. 

Note that ff £ = {*}, i.e., P is an ordinary (1-colored) PROP, then {C^{T-T),6p) and H*{T;T) 
defined above coincide with the definitions in |34, 
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4. Loo-STRUCTURE ON Cp{T;T) AND DEFORMATIONS 

In this section, we observe that the deformation complex {Cp{T;T),Sp) (Definition of an 
algebra T over a colored PROP P has the natural structure of an Loo-algebra (Theorem |4.2D . The 
relationship between this Loo-algebra and deformations of T is discussed in Section |4.3|. An explicit 



construction of the Loo-operations Ik in {Cp{T;T),6p) is given in Section 4.4. This construction 
will first be applied in Sections |^ and ^ to obtain very explicit formulas for the operations Ik in the 
deformation complex of an associative algebra morphism. 

First we recall the notion of an Loo-algebra. 



Definition 4.1 (Definition 2.1 in |27], Example 3.90 in [^). An Loo-structure on a Z-graded 
module V consists of a sequence of operations (5 = /i, ^2, ^3, • • •) with 

of degree 2 — n such that each Z„ is anti-symmetric and the condition 

J2 ^^(^)(~'^y^^^'^^h {h{Xa{l),---,X^(i)),X„(_i+i),...,X^,^n)) =0 (4.1.1) 
i+j=n+l CF 

holds for n > 1. Here a runs through all the (i, n — i)-unshuffles for i > 1, and 

X(cr) = 5571(0-) • e{a] xi, . . . , Xn), 
where e{a; xi, . . . , x„) is the Koszul sign given by 

xi A • • • A = e{a; xi, . . . , x„) • x^(i) A • • • A x^(„). 
In this case, we call {V^ 5, 12, h, • • •) an Loo-algebra. The anti-symmetry of In means that 

lniXa{l),- ■ ■,Xa(n)) = Xicr%{xi, . . . , Xn) 

for cj G S„ and xi, . . . , x„ G 

Theorem 4.2. In the setting of ^3.^ there exists an Loo-structure {5p,l2,h, ■ ■ ■) on Cp{T]T) 



capturing deformations of colored P-algebras in the sense of 4. 3 below. This Loo-structure induces 
a graded Lie algebra structure on Hp{T;T). 

Proof. This is the G!-colored version of Theorem 1] , whose proof, with some very minor modifi- 
cations, applies to the ^-colored setting as well. In fact. Sections 3 and 4 in ||4^ (which contain the 
proof of Theorem 1 in that paper) apply basically verbatim to the ^-colored setting. An explicit 
"graphical" construction of the operations Ik will be given below (§4.4). □ 
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4.3. Deformations of colored PROP algebras. Section 5 in [^] concerning deformations of 
algebras over a PROP also applies to the G^-colored setting without change. In particular, defor- 
mations of an algebra T over a ^-colored PROP P (i.e., F^(ii^)-algebra structures on T) correspond 
to elements k E Cp{T;T) that satisfy the Quantum Master Equation |4^, Eq.(4)]: 

11 1 

= dp{K) + —hiK, k) - ^^3(k, k, k) - -^k{K, k,k,k) -\ • (4.3.1) 

In other words, the Loo-algebra 

(c^(r;r),<5p,/2,/3,...) 



in Theorem 4.2 controls the deformations of T as a P-algebra. As explained in pO| , Introduction], 



this Loo-algebra is an Loo-version of the Deligne groupoid Mi, 21 1 governing deformations that are 



described by the usual Master Equation (also known as the Maurer-Cartan Equation): 

^ = cLk + - [k, k]. 



When P is a properad [g4|], there is another approach to studying Loo-deformations of P-algebras 
due to Merkulov and Vallette |^]. Their approach is based on a generalization of Van der Laan's 
homotopy (co)operads ||5^ to homotopy (co)properads. They show that the deformation complex 
(Cp(T; T), (5p) inherits a Loo-algebra structure from a homotopy properad (Theorem 28 of [^]). 
Vallette recently informed the third author in private correspondence that the paper [43| can also 
be extended to the colored setting. 

4.4. Construction of the operations on Cp{T;T). Here we describe how the operations 1^ 
in Theorem are constructed, again following Section 2] closely. 

Suppose that Fi,...,Fk G Hom|(L;, End^) and that T G E{G,C) 

is an LJ-decorated C-colored 



directed (m, n)-graph (|2.6.1| ) with underlying ^-colored graph {G, () G UGr'^(m, n). Let vi, . . . ,Vk G 



Vert{G) be k distinct vertices in G. Consider the Endf^-decorated (^-colored directed (m, n)-graph 



r|">[Fi,...,F,]GEnd^(G,C) 



obtained from T by: 

(1) replacing the decoration G E' of the vertex Vi by Fi{ey^) G Endf^ for 1 < z < /c, and 

(2) replacing the decoration e„ G LJ of any vertex v {vi, . . . , v^} by /3(et,) = ap{ey). 

The graph r|^|'"''''*^[L'i, . . . , L^] is visualized in Figure |l| which is a colored version of a pic- 
ture taken from |^^. Using the ^-colored PROP structure on End^ (Example |2.3D , the graph 
-p{iJi^,...,i'fc}j^^^ . . . , Ffc] produces an element 



Here {Z^^^, . . . , l^t} and {ij^, . . . , /"^} are the output and input legs, respectively, of (G, 
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11 



F3 



F2 



TT 



Figure 1. The Endf -decorated graph rj^^'- ^ [Fi, . ..,Fk]. Vertices labehed Fi 
are decorated by Fi{evi), 1 < i < k, the remaining vertices are decorated by P{ev)- 

Now pick cochains fi,---,fk ^ Cp{T;T), which correspond to Fi,...,Fj^ € Hom|(i?, End|^) 
under the isomorphism ( p.S.ll ): 

C^{T-T) = T Der(F'^(F),Endf)-* ^ j Hom|(F, Endf)"*. 

If ^ G FC^^^'-'^^), then d{^) G F'^(F) C^^^'-'*^) can be written as a finite sum 



(4.4.1) 



9(0 = E 



where each Tg G E{G,() for some (G, (") G UGr' 



€fdi,...,d„ 
■ ci,...,c„ 



). Define 



4(/i,...,A)(0eEndf 



ci, 



to be the element 



where (vi, . . . runs through all the A;-tuples of distinct vertices in the underlying graph of Tg. 
The sign on the right-hand side of ( |4.4.2 ) is given by 



(4.4.2) 



^(/i, ...Jk) = {k - l)|/i| + (fc - 2)|/2| + ■ • • + 
Since ^ is arbitrary, ( f4.4.2| ) specifies an element 

lk{fi,...,fk)eRomUE,En4)^C*p{T;T). 



(4.4.3) 



(4.4.4) 



The arguments in Sections 3-4 in [40| ensure that ( [4.4.4 ) is indeed well-defined. We note that 
the Loo axiom ( 4.1.1| ) for the operations Ik constructed above is a consequence of = 0. Also, an 
obvious modification of the above construction applies to free cofibrant, not necessarily minimal, 
models as well. We will see an instance of such a generalization in Section 0. 



THE Loo-DEFORMATION COMPLEX OF DIAGRAMS OF ALGEBRAS 



15 



5. Deformation complex of an associative algebra morphism 

In this section and Section ^ we illustrate the Loo-deformation theory of colored PROP algebras 
(Section in the case of associative algebra morphisms. Let g: U ^ y be an associative algebra 
morphism, and set T = ?7 © F as a 2-colored graded module. Let Asb^w denote the 2-colored 



operad encoding associative algebra morphisms (Example 2.10 ). The morphism g: U can be 

regarded as an Ass^w-algebra structure on T. 



The purposes of this section are (i) to express the differential Sasb^v ^Asb^w^"^'^) ( 3.6.1 ) in 
terms of the Hochschild differential (Theorem |5.5| ) , and (ii) to observe that the cochain complex 
(^Asb-,w(^' ^Asb^w) is isomorphic to the Gerstenhaber-Schack cochain complex {C^^{g; g),dGs) 
of the morphism g |jl^, [l^, 16| (Theorem 5.5). This isomorphism allows us to transfer the -Loo- 
structure on {C)^g^^^{T;T),6AsB^v) to the Gerstenhaber-Schack cochain complex {C^^{g;g),dGs) 
(Corollary O). 



The materials in this section and Section |^ can be easily dualized to obtain an explicit -Loo- 
structure on the deformation complex of a morphism of coassociative coalgebras. The associated 
deformation theory of coalgebra morphisms is the one constructed in [^] . 

5.1. Background. Deformation of an associative algebra morphism g, in the classical sense of 
Gerstenhaber [^], was studied by Gerstenhaber and Schack in [0, |l^, |l^. In the case of a single 
associative algebra A, the deformation complex is the Hochschild cochain complex C*{A;A) of A 
with coefficients in itself, which has the structure of a differential graded Lie algebra pi]. On 



the other hand, the work of Gerstenhaber and Schack [|1J, 15, |16| left open the question of what 
structure the deformation complex iCQg{g; g),dQs) of g possesses. Borisov answered this question 
in IQ] by showing that {CQg{g; g), dcg), while not a differential graded Lie algebra, is isomorphic 
to the underlying cochain complex of an Loo-algebra. 

With our approach based on minimal models, we are able to write down all the Loo-operations 
Ik on C^gg^^(r;T) explicitly (with li in Theorem 5.5 and Ik {k > 2) in Section ^). In particular, 



all the higher Ik {k > 3) can be written in terms of a certain generalized "comp" operation ( |6.3.1 ), 



which extends the classical Oj operation in the Hochschild cochain complex |12]. As far as we know, 
these higher operations Ik have never been explicitly written down before. We believe that this 
example of associative algebra morphisms will serve as a guide for obtaining explicit formulas for 
the Loo-operations in the deformation complexes of other kinds of morphisms and general diagrams. 

5.2. The Gerstenhaber-Schack complex {CQg{g; g),dGs)- Here we recall the Gerstenhaber- 
Schack cochain complex {CQg{g; g),dGs) fl^' HI' HI]- 

Fix a morphism g: U ^ V of associative algebras. We also consider y as a L'^-bimodule via g. 
Then 

C^^{g- g) '^^ Hom(C/®'^, U) © Hom(l^®", V) © Hom(?7®"-\ V) (5.2.1) 
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for n > 1. A typical element in C'Qg{g;g) is denoted by (x[/,xy,Xg) with xjj G Hom({7'^", {/), 
xy G Hom(F®"', y), and Xg G 'Rom.{U®^~^ ,V) . Its differential is defined as 

dQs{xu, XV ^Xg) =^ {bxu, hxv,gxu - xyg®"^ - hxg), 
where 6 denotes the Hochschild differential in Hom(?7®*, C/), Hom(y^*,y), or Hom([/®*, F). 



5.3. The minimal model of Asb^w Here we recall from |35, [S^] the minimal model of the 
2-colored operad Asb^w that encodes associative algebra morphisms. 

The 2-colored operad Asb^w can be represented as (Example 2.1C| ) 

Asb * Asw *F(/) 



As 



where n and v denote the generators in Asb(1,2) and Asw(l,2), respectively, which encode the 
multiplications in the domain and the target. 

Let E be the 2-colored S-bimodule with the following generators: 

'■ B*^" ^ B of degree n — 2 and biarity (1, ra) (n > 2), 

Vn '■ W*^" ^ W of degree n — 2 and biarity {l,n) (n > 2), and 

fn : B*^" — > W of degree n — 1 and biarity (1, n) (n > 1). 

Then the minimal model for Asb^w is 

(F(^),5) ^ Asb^w, 

where 



/i if n = 2, 
otherwise 



V if n = 2, 
otherwise 



and 



a(/n) 



/ ifn = l, 
otherwise 



The differential d is given by: 



-1 /^i' 



j+j = n+l s=0 
i J > 2 



j+j = n+l s=0 
i J > 2 



i=2 riH hr';=n 



(5.3.1a) 



(5.3.1b) 
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(s + l)th input 



Figure 2. The graph corresponding the composition fii o^^i fij. 



i+j = n+1 s=0 

«>i,i>2 



i+s{j+l) 



fi Ofi+i /^i- 



(5.3.1c) 



Here 



(5.3.2) 

which "plugs" fij into the (s + l)st input of fii (see Figure |2|), and similarly for Ui Os_^_i uj and 
fi °s+l Mj- 

5.4. The cochain complex (Casb^w^^' ^Asb^w)- Suppose that T = f/©^ as a 2-colored graded 
module and that g: U ^ V is a morphism of associative algebras represented by the morphism 
p: Asb^w ~* Endy of 2-colored operads. Then the canonical isomorphism ( f4.4.1 ) says in this case, 

C*As.^,{T;T) = T Der(F(i^),EndT)-* = T Hom^''">(i?, Endr)"*. 
Under this isomorphism, an element 9 G C'^g^_^^(r; T) is uniquely determined by the tuple 

(Ou, 9v, 9g) = {e{pn+i),0{vn+i),e{fn)) G Clf{g; g). (5.4.1) 
This establishes a linear isomorphism 

Denote by 5cs the differential on the graded module CQg{g; g) induced by 5asb^w The identifi- 
cation ( [5.4. Ij) provides an isomorphism 

(CLB^„(r;r),<^AsB^w) ^ {C*+s\9\9),^Gs) 

of cochain complexes. 

Theorem 5.5. For 6 G C'l^l_^^{T;T), we have 

Sgs {0u, Ov, Og) = {{-lY+HOu, {-iT+^hOv, gOu - ^y^^" - (-l)"^^^) , (5.5.1) 

in which b denotes the appropriate Hochschild differential. In particular, there is a cochain complex 
isomorphism 



(5.5.2) 
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, ri(n+l) n(n-\-l) (n — l)7i 

(T; T) ^ (-1)^^^, (-1)^^^, (-1)^1 



Since {C^^^^^{T;T),6asb-,v = h,h,h, ■ ■ ■) is an Loo-algebra (Theorem [4.2D , we can use the 
cocham complex isomorphism ( |5.5.2| ) to transfer the higher brackets Ik {k > 2) to {C^^{g; g), das)- 

Corollary 5.6. There is an Loo-algebra structure {dcs = ^i, ^2, ^3) • • •) on C^^{g;g) governing 
deformations of the associative algebra morphism g. 



Proof of Theorem 5.5. Since (^asb-*w = h in the Loo-algebra and since the degree of h is we 
have 

SgS {0u,0v,0g) = {h{e){l,n+l)M{0){Vn+l)M{0){fn)) 

by the identification ( ^.4.1|) . Therefore, to prove (|5.5.1|) , it suffices to show: 

ll{e){^ln+r) = {-iT^^hOu, 

hm^n+i) = {-ir+Hev, and (5.6.1) 

hmfn) = 90u-evg^''-{-iTbeg. 

From the description ( [4.4.2 ) of the operation Z^, the computation of li{6){^n+i) starts with 
c?(/x„_|_i) ( ^.3. la ). As an L'-decorated 2-colored directed (l,n -|- l)-graph, the term jn o^j^i in 
d{fin+i) has two vertices, whose decorations are /ij and ^j, see Figure ^. Therefore, the expres- 
sion ( |4.4.2[ ), when applied to the current situation, gives 



(5.6.2) 



i+j = n+2 s=0 
i,j > 2 



Note that, since £ C 



.{T;T), 



if i / n, 
if i = 71, 



and /3(/ij) = p{a{fij)) 



ifjV2, 
if i = 2, 



where fiu : U'^'^ U is the multiplication on. U. It follows that (|5.6.2|) reduces to 



n-l 



h{e){^in+l) = J^(-l)"+^(2+l)^^ ^^^^ ^ ^^_^^2+.(n+l)^^ ^^^^ 
s=0 s=0 

n 

= (-l)"+Vt/(-, eu) + fiuiOu, -) + (-1)"+' Y.(-^y^u{Up-' (8)f^u ® Id^^ 



s=l 



= i-ir^'bou, 

which is the first condition in ( 5.6.1j ). 
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The previous paragraph apphes verbatim to li{0){i^n+i) (with ui replacing //; everywhere), since 



the definition of d{u^) (5.3.1b) admits the same formula as that of 9(//*). Therefore, it remains to 



show the last condition in ( 5.6.1| ) 



In d{fn) ( |5.3.1c ), the term i^i{fri fX" • • • •K' /r; ) (respectively, fi Og_^_i fij) is an i?-decorated 2-colored 



directed (l,n)-graph with / + 1 (respectively, 2) vertices. Since 

g-.U^V ifj = l. 



/3(/,) =/>(«(/,)) 



otherwise. 



the same kind of analysis as above gives 

h{9){fn) = -evg^"" - (-i)("-^)(^+^Vf(^9 ®9)- (-i)"-'+Vf(5 ® 9g) 

n-2 



n-l 



geu-evg'^''-{-irbeg. 



Here fiy ■ V^'^ ^ denotes the multiplication on V. This establishes the last condition in ( 5.6.1 ) 



and finishes the proof of Theorem |5.5| . □ 

6. The higher brackets in C]^^^^^{T;T) 

We keep the same setting and notations as in the previous section. The purpose of this section 
to make explicit the Loo-operations Ik on C^gg^^(T;T) for k > 2. The cases k = 2 (Theorem 



IS 



5.2 ) and k > 3 (Theorem |6^) are treated separately. As an immediate consequence of our explicit 
formula for 1^ {k > 3), we observe that, when applied to the tensor powers of C'asb^w^"^' '^-^ 
some fixed q > 0, only Sasb^v{T', T) = Zi, Z2, • • • , lq+2 can be non-trivial (Corollary |6.5| ). 

6.1. The operation I2. First we deal with the case k = 2. Pick elements 9 € Cl~^^^{T;T) and 
LV € C^^^^ ^{T;T). Under the identification ( |5.4.1| ), 9 and oj correspond to 

i0u,9v,0g) (£C^si9;g) and {u;u,u;v,uJg) e C^sid] g), 

respectively. 

Since I2 has degree 0, the element l2{9,uj) lies in C^^"^^ ^(T;T). Under the identification 
( 5.4.l| ), 12(9, uj) is uniquely determined by 



{l2i9,Uj)ifln+m-l),l2{9,Uj){Un+rn-l)j2{9,Uj){fn+m-2)) G C^t"" ^id^g)- 
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Theorem 6.2. With the notations above, we have 

n m 

hie, u;){f,n+m-i) = - o, uJu " (-1)"+"^ Y.^-l)^'+'^^^^'^ u^u o. Ou, (6.2.1a) 



s=l s=l 
n m 



h{9,u){yn+m-i) = - ^(-l)(^+i)(-+i)^v' u;v - (-1)"+"^ ^(-l)(^+i)("+^)u;y o, Ov, (6.2.1b) 

s=l s=l 
n—1 m—1 

hie, u;)(/„+™-2) = - ^(-i)(^+^)(-+i)0, o, cou - (-1)"+"^ Yl (-i)^'+'^^"'"'^^5 °s eu 



s=l 



+ (-1)" Yi-if-'^'^ev o, + Y^i-iy^u;v o, e^ 
i=i j=i 

+ (-1)"-+"+™^^ ^u;g + (-l)"™c^g - eg. (6.2.1c) 
In the statement of the above Theorem, the notations are as in ( |5.3.2 ) and ( 5.4.1| ), except that 

ev oi u:g = evi9'^'-^®ujg®g®''-'), 

u:y oj eg = Lovig^^-^ (^Og0 5^™-^'), (6.2.2) 

eg^ UJg= flvieg^Ug), 

and similarly for Ug ^ eg, eg uju^ and ujg Og ejj. In other words, Oj ujg is obtained by plugging 
ujg into the ith input of and g into the other (n — 1) inputs of ^y. Likewise, 0^ ^ u;^ is simply 
the usual cup-product of 0^ and ujg. 

The proof will be given at the end of this section. 

Note that Gerstenhaber and Schack did construct a bracket [— , — ] on their cochain complex 



iCQgig; g),dGs) (see, e.g., the graded commutator bracket of the operation |]14|, p. 11 (9)] or ||16 



pp. 158-159]). It is straightforward to check that the linear isomorphism ( ^.5.2 ) is compatible with 
[— , — ] and h as well. 

6.3. The operations 4 for A; > 3. Now consider the cases k>3. Pick elements 0^ G Cll't^'^; T) 
il < s < k). Each corresponds, via the identification ( p.4.1| ), to the tuple 

ies,u,es,v,es,g) = (e,(/i„j,es(z^nj,^s(/n.-i)) e c^Ua-^a)- 

Since Ik has degree 2 — k, the element /fc(6'i, . . . , 0^) lies in (^^^^^(T; T), where 

k 

t = 3-2k + Yns. 

s=l 

Under the identification ( ^.4.11 ), /^(Si, . . . , 0^) is uniquely determined by 

(4(^1, . . . , ek)ifit),ikiei, ek)ivt),ikiei, . . . , ek)ift-i)) g Casig^g)- 
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Now we extend the first Oj operation in ( |6.2.2 ) as follows. Fix s € {1, . . . ,k}. Let 

a= {ai,...,as,...,ak) 

be a (A; — l)-tuple of distinct points in the set {1, . . . , n^}. Then we define 

Os,v oa {ei,g, . . . , . . . , ek,g) e Hom([/«^*-\ V) (6.3.1) 

to be the element obtained by plugging 6j^g (1 < i < k, j ^ s) into the a^-th input of Ogy and g 
into the other (ug — {k — 1)) inputs of Ogy- Also define the sign 

where 

^il = "^i ~ 1 if a = aj G {ai, . . . . . . ,afc}, 

1 otherwise. 

Theorem 6.4. For k > 3 and notations as above, we have 

ki9i,...,9k){f^t) = 0, (6.4.1a) 
lk{9u...,0k){jyt) = 0, and (6.4.1b) 

k 

hiOl, OkWt-l) = -(-l)-(ei.-A) ^ ^ (_l)a Q^^^ (^^^^^ . . . , . . . , Ok^g). (6.4.1c) 

s=l a 

-ffere i'{9i, . . . ,9^) is defined in ( 4.4.3| ) and, for each s, a = (ai, . . . , Os, . . . , a/;) runs through all the 
{k — \)-tuples of distinct points in the set {1, . . . , Ug}. 

Corollary 6.5. Suppose that k > 3 and that Og G C'2;;_^^,(T; T) (1 < s < k). If 

Ug < k — 1 for 1 < s < k, 

then 

lk{6i,. . . , Ok) = 0. 
In other words, for each q > and any k > q + 3, the operation 

is trivial. 

Proof of Theorem 6^. To prove (|6.2.1a| ), first note that 

n+m—l—j 

d{f,n+m-l)= E E (-l)^+^^^'+'V.°.+l/^i. 

i+j = n+m s=0 
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Since the £'-decorated 2-colored directed (1, n + m — l)-graph fii Og_^_i fij has two vertices, we have 

n+m—l—j 

= (-1)'" E E (-1)^+^^^'+'^ {0i^^^) o.+i + u;ipi) o,+i ^(^,)} 

i+j = n+m s=0 
i,j > 2 

(n— 1 m—l \ 

This is exactly ( |6.2.1a| ) after a shift of the summation indexes. 

Since d{iyn -i-m— i) has the same defining formula as d{fin+rn—i) (with ui replacing /i; everywhere), 



the reasoning in the previous paragraph also applies to l2{0,uj){un+rn-i) to establish (6.2.1b). 
To prove ( |6.2.1c ), first note that 

n+m—2 

9(/„+m-2) = - E E (-l)^^^'<^^''''^'^+'^i^/(/n®---®/n) 

1=2 riH \-ri=n+ni-2 

n+m-2-j (6.5.1) 

-EE (-ir^^^^'+^V.o.+i^r 

i+j = n+m,—l s=0 

An argument essentially identical to the first paragraph of this proof can be applied to the terms 
fi Og_^_l fj,j. This gives rise to the sums 

n—l m—l 

- 5^(-l)(^+i)("^+i)03 o, LOU - (-1)"+™ Yl (-l)^'+'^^"+'^^^g °s 9u (6.5.2) 

s=l s=l 
in l2{0,Uj){fn +m—Z I ■ 

In ( |6.5.1| ), the ii^-decorated 2-colored directed (1, n + m — 2)-graph T = viifn ®"'^fri) has I + 1 
vertices, say, vtop, vl^^, . . . ,v[^^, with decorations ui, fr^, . . . , f^, respectively. In this graph F, the 
only pairs of distinct vertices are {vtop,vl^^), {vl^^, vtop) ■, and (vl^t^'^bot) j)- The corresponding 
elements in l2{0,u)){fn+m-2) (without the signs) are: 

(1) 6{vi){j3{fr^) (8) • • • iSiUJ^fn) <8> • • ■ (3{fri)) (1 < ^ < 0) which is unless I = n, ri = m — 1, and 
all the other = 1; 

(2) Lo{vi){l3{fri) OUrj) «) ' ' ' /3(/n)) (1 < i < 0) which is unless I = m, rj = n - 1, 
and all the other r* = 1; 

(3) P{iyi){P{fri) (S> ■ ■ ■ (^e{fri) (S> ■ ■ ■ (E)oj{fr,) ■ ■ ■ Pifn)), which is unless / = 2 and (ri,r2) = 
(n — 1, m — 1); 

(4) P{iyi){P{fri) (S> ■ ■ ■ (^uj{fri) ® ■ ■ ■ (E) 0{frj) ■ ■ ■ Pifn)), which is unless / = 2 and (ri,r2) = 
(m — 1, n — 1). 
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Taking all the signs into account, we obtain the following sums in l2{Q ^'^){fn+Tn~2)'- 

n 

- (-1)1^1 ®u:g® 9®"-^) 

i=l 
m 

_ (^Og® 5^™-^') (6.5.3) 

- (-1)1^1 1+1)^x^(03 » ^9) + (-l)(™-')("-'+'VyK ® • 

The required result ( |6.2.1c| ) is now obtained by combining ( |6.5.2| ) and ( |6.5.3D . This finishes the 



proof of Theorem S. 2. □ 



Proof of Theorem 6.4- The computation of ^^(^i, . . . ,Ok){lJ't) involves choosing k > 3 distinct ver- 
tices in the graphs /Xj Og_^^i each of which has only two vertices. It follows that 

lk{di,...,dk){fit) = 0, 



which is ( |6.4.1a| ). The same argument establishes (|6.4.1b ). Moreover, the same reasoning also 



shows that the terms fi o^^i in d{ft~i) cannot contribute non-trivially to IkiOi-, ■ ■ ■ ,6k)ift-i)- 

The remaining statement ( |6.4.1c ) is now proved by an argument very similar to the last paragraph 
in the proof of Theorem |6.2| . There is one major difference: In order for the term I'lifn • • • /r; ) 



in d{ft~i) to contribute non-trivially to lk{9i, ■ ■ ■ ,Ok){ft-i), the vertex vtop (with decoration ui) 
must be chosen as one of the k distinct vertices because k > 3 and = for I > 3. It follows 

that each non-trivial term in /^(^i, . . . , 0/c)(/t-i) has the form ( |6.3.1| ), except for the sign, which is 

The desired condition ( 6.4. lc| ) now follows. □ 



7. Deformation complex of a Lie algebra morphism 

In this section and section ^, we give a second illustration of the Loo-deformation theory of 
colored PROP algebras (Section ^ in the case of Lie algebra morphisms. The parallelism of the 
analysis in the associative and Lie cases shows the unifying character of this approach. 

Let g: U ^ ^ be a Lie algebra morphism, and set T = f7 © y as a 2-colored graded mod- 
ule. Let hieB^w denote the 2-colored operad encoding Lie algebra morphisms. The purposes 



of this section are (i) to express the differential ^Lies^vi/ in ^Lies ^-('^'"^•^ (3.6.1) in terms of 



the Chevalley-Eilenberg differential (Theorem 'Lb), and (ii) to observe that the cochain complex 



(^LieB yyiT'^'^)^ ^'LieB-,^-) '^^ isomorphic to the S-cohomology cochain complex {A*{U,V), A*) of 
the morphism g ^ ^] (Corollary [7.6| ). This isomorphism allows us to transfer the Loo-structure on 
(C£i^^^^(r;T),5Lies_vv) to the S-cohomology cochain complex {A*{U,V),A*) (Corollary [7^). 
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7.1. Background. The question of deformation of morphisms of Lie algebras was treated for the 



first time by Nijenhuis and Richardson in [47|. The approach chosen was not the classical method of 
Gerstenhaber [l^] , but the use of the formalization of deformation theory in terms of graded algebras 
on the space of cochains developed by Nijenhuis and Richardson in |4^. The starting point was then 
the graded Lie algebra on cochains and the differential which were guessed, the deformation theory 
being only a corollary. As drawbacks, the algebras were not allowed to be deformed and the notion 
of equivalent deformations was not natural. In order to cure these two problems, the first author 
reexamined this problem from the classical point of view of Gerstenhaber and introduced in Q 
the S-cohomology, concluding his work by addressing the question of the description of a structure 



for its deformation complex. Later, in |17], Gerstenhaber, Giaquinto and Schack showed that this 
construction is completely parallel to the one given in |l^ which leads to Diagram cohomology of 
associative algebras, and hence gave the diagrammatic description of S-cohomology. 

7.2. The S-Cohomology complex (A"([/, y). A"). Here we recall the S-cochain complex 
{A* {U,V), A*) [^]. We modify slightly the notations from Q to be coherent with the present 
notations. 

Fix a morphism g: U — > y of Lie algebras. We also consider y as a left f7- module via g. Then 

A"(f/, V) = Hom([/^", U) e Hom(y^", V) Hom([/^"-\ V) 

for n > 1. We will also denote a typical element in A"([/, F) by {xu,xv,Xg) with Xfj G 
Hom(C/^", U), XV e Hom(y^", V), and Xg G Hom(C/'^"-\ V). Its differential is defined as 

A"(xc/, XV, Xg) = {bxu, bxv, {-ir~'gxu - (-l)"-ixy<7^" + bxg), (7.2.1) 

where b denotes the Chevalley-Eilenberg differential in }iom(U^* ,U), ilom{V^* ,V), or 

7.3. The minimal model of Lie^^^iy Here we construct the minimal model of the 2-colored 
operad Lie^^^y that encodes Lie algebra morphisms. This definition is very similar to the one in 
the associative category, except for the definition of the differential which differs slightly. Moreover 
one has to be careful with respect to the symmetry which is a new feature of the Lie category. 

The 2-colored operad IiIBb^w can be represented as 

Lies *LieH/ *F(/) 

where // and v denote the generators in LieB(l,2) and Lievy(l,2), respectively, which encode the 
multiplications in the domain and the target. 
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Let E be the 2-colored S-bimodule with the following skew symmetric generators: 
l^n ■■ ^ -B of degree n - 2 and biarity (1, n) (n > 2) 
Un : W^"' ^ W of degree n — 2 and biarity (1, n) (n > 2), and 
/„ : -B®" W oi degree n — 1 and biarity (1, n) (n > 1). 
Then the minimal model for Ijies^w is 

{f{E),d) ^UeB^w, 

where 



/i if n = 2, I 1/ if n = 2, 

otherwise otherwise 



and 

'/ ifn = l, 



otherwise 



The differential d is given by: 



d{fin)= Yl (-1)^'^'"^^ Yl sgn{a)n,o{i2j^Id'^' ')oa, (7.3.1a 



i+j = n+l aeSji-i 



diiyn)= Yl (-ly^'"^^ sgn{a)l^^o{l,J(^Id'^' ')oa, (7.3.1b) 



i J > 2 

n 



^(/") = E E (-l)^+^-i^'(^-*) E 



Z=2 ri+---+n=n „ 
ri < ••• < r; i ■ ' i 

- Y ("IF^^"'^ E 5W^)/io(A^,®/^^^'")o^, (7.3.1c) 

i+j = n+l cr€Sj.i-i 
i>lj>2 

where Sj^i-i denotes the set of j,i — 1 unshuffles and by S"^ the set of ri, . . . , r^-unshuffles 
satisfying cj(ri + • • • + rj_i + 1) < (T(ri + • • • + + 1) if = rj+i . It is also assumed in this notation 
that ri < Tj+i. We refer to [^] for the proof that it is a minimal model. 

One may alternatively write the above formulas with the summations running over the entire 
symmetric groups, with coefficients involving factorials. This would reflect the convention in de- 
scribing the morphism of Loo-algebras used for instance in ||2^. The graded anti-symmetry of the 
structure operations allows one to bring these formulas into the above 'reduced' form. 

7.4. The cochain complex (C'£;g^^^(T; T), ^Lie^^H')" Suppose that T = U ®V as a 2-colored 
graded module and that g: U ^ V is a morphism of Lie algebras represented by the morphism 
p: Lie^^iy Endy of 2-colored operads. Then the canonical isomorphism ( [4.4.1 ) says in this 
case, 

C£ie„(r;r) = T Der(F(i?),EndT)"* = T Hom^^'^^(E, Endr)-*. 
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Under this isomorphism, an element 6 € C'ligs w determined by the tuple 

{Ou, ev, eg) = ieifin+i),oi,^n+i),eifn)) e a^+H^, v)- (7.4.i) 

This establishes a linear isomorphism 

CEie,^^(r;r)-A"+i(c/,y), 

Denote by 5 the differential on the graded module A*{U,V) induced by ShieB-^vv '^^^ identifi- 
cation ( 7.4.11 ) provides an isomorphism 

of cochain complexes. 

Theorem 7.5. For 6 G Clu,]3^^^-{T;T), we have 

S (eu, 0v,eg) = {b9u, bOv, -hOg + Byg®^ - g9u) , 
in which b denotes the appropriate Chev alley- Eilenberg differential. 



(7.4.2) 



(7.5.1) 



One can then compare this complex ( [7.5.1 ) with the S-cohomology (7.2.1). 

Corollary 7.6. There is a cochain complex isomorphism 

7r = (^*,7r*,r): {K*{U,V),5) ^ (A*(C/,y),A) 

given by 

^vr" =Id, 

Combined with ( 7.4.2| ), we obtain an isomorphism 

(c£ie,^w-(^;^)'<^Lie„) ^ (A*(t/,y),A) 

of cochain complexes. 



(7.6.1) 



Since (C^j^^ ^{T]T),5i,ieB^w — h,h,h, ■ ■ ■) is an Loo-algebra (Theorem [4. 21) , we can use the 
cochain complex isomorphism ( [7.6. l| ) to transfer the higher brackets Ik {k > 2) to {A*{U,V), A). 

Corollary 7.7. There is an Loo-algebra structure (A = hjhjh, ■ ■ ■) on A*(IJ,V) capturing defor- 
mations of the Lie algebra morphism g. 



Proof of Theorem 7.5. Since 6 = li in the Loo-algebra and since the degree of Zi is -|-1, we have 

6{du,ev,eg) = {h{e){fin+i),h{e){iyn+i),ii{e){fn)) 



THE Loo-DEFORMATION COMPLEX OF DIAGRAMS OF ALGEBRAS 

by the identification ( [7.4.1 ). Therefore, to prove ( [7. 5 .11 ), it suffices to show: 

h{e){iin+i) = b9u, 

= b9v, and 

iimfn) = -beg + evg''''-geu. 



27 



(7.7.1) 



From the description ( [4.4.2 ) of the operation 1^, the computation of li{6){fin+i) starts with 
d{fj,n+i) ( [7.3.1a[ ). As an i5^-decorated 2-colored directed (l,n + l)-graph, the term Hi o^^i in 
d{^n+i) has two vertices, whose decorations are ^.i and ^j. Therefore, the expression ( 4.4.2[ ), when 
apphed to the current situation and using notation (|5.3.2| ), gives 

h{e){pin+i)= Yl (-1)'^'"'^ E ■s9n{a){9{|^i)o,/3{|^^) + p{^,,)o,e{|^,)}oa. (7.7.2) 



j+j = n+2 
i,j > 2 



Note that, since 9 G Cl7}^^^{T;T), 

.0 if i 7^ n, 
9{fi^ • 



and /3(/ij) = p{a{jj,j)) 



ifiy^2, 

pu if 3 = 2, 



3jj if i = n, 

where pu : U^"^ U is the multiphcation on U. It follows that ([7.7.2| ) reduces to 
^i(0)(/i„+i) = (-l)2("-i) Yl sgn{a){9uo,^,u)oa + {-ir'^^~'^ Yl sgn{a){iJiu oi9u) o a. 



0"6S'2,n-l 



(a) 



(6) 



In particular, applied to elements of U, (a) and (b) give: 



{a){xi,. . . ,Xn+l) = {-ly^*' ^ E 9u{lJiu{Xs-,Xt),Xi,...,Xs.,...,Xt,...,Xn+l)-, 

l<s<t<n+l 



(6)(xi, . . . , x,+i) = (-l)-(2-i) ^ (-l)-+i-^^t/(^c/(xi, . . . , x„ . . . , X„+l), X,) 

l<s<n+l 

= (-1)^'' X] /Wl/(a;s,^c/(a;i,---,a?s,...,Xn+i)). 

1<S<?1+1 

Therefore, by the definition of the Chevalley-Eilenberg differential, we have 

h{9){^xn+l) = h9u, 

which is the first condition in ([7.7.l[ ). 

The previous paragraph applies verbatim to li{9){i'n+i) (with ui replacing /i; everywhere), since 
the definition of 9(i^*) ( 7.3.1b[ ) admits the same formula as that of (?(/x*). Therefore, it remains to 
show the last condition in ( j7.7.1[ ). 
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In d{fn), the term viifn ® ' ' ' /rj (respectively, fi oi fj,j) is an E^-decorated 2-colored directed 
(1, n)-graph with / + 1 (respectively, 2) vertices. Since 



/3(/i) =/>(«(/,)) 



g:U^V ifj = l, 
otherwise. 



the same kind of analysis as above gives 
hiO)ifn)= Yl sgn{a)evig^'')oa+ ^ sgn{a)fiv{g ® Og) o a 

V — ^ ' ' . ' 

(7.7.3) 

_(_l)2{n-i) ^ sgn{a)eg{f,u0ld'''''")oa-{-ir('-''^ '9n{a)geuoa. 



(S3) (S4) 

We now apply the middle summands of ( 7.7.3| ) on elements and rearrange them in order to 



recognize the Chevalley-Eilenberg differential. We have 

{S2){xi ® • • • (g) Xn) = 'Y i~^y^^f^v{9 ® 0g){Xs a^l (g • • • ig) ® • • • (gl Xn) 



l<s<n 

SO 



{(82) + is3))ixi0 ■ ■ ■ 1^ Xn) = + Y ^flvig{Xs),9g{xi,. . . ,Xs, . . . ,Xn)) 

l<s<n 

- Y {-'^y~^~^^~'^0gifJ-u{xs,Xt),xi, . . . ,Xs, . . . ,Xt, . . . ,Xn) 
l<s<t<n 

= -b9g{xi (g) • • • (g) Xn). 

Considering the fact that both Snfl ai^d ^ consist of a single element, the trivial permutation, 
one finally gets 

h{o)ifn) = -beg + evg''''-geu, 

which ends the proof of Theorem \I.5\ □ 



IS 



8. The higher brackets in C£;g^ ^ (T; T) 

We keep the same setting and notations as in the previous section. The purpose of this section 
to make explicit the Loo-operations on C^-^^^ ^{T;T) for k >2. The cases k = 2 (Theorem 



B.2) and A; > 3 (Theorem p^ ) are treated separately. As an immediate consequence of our explicit 
formula for (A; > 3), we observe that, when applied to the tensor powers of Cf^?^^ ^{T;T) for 
some fixed q > 0, only 5i,ieg_^y^, {T; T) = /i, /2, • • • , lq+2 can be non-trivial (Corollary |8.5| ). 
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8.1. The operation I2. First we deal witii the case k = 2. Pick elements 9 £ Ci^i^g ^i'^'^'^) ^^'^ 



ijj € CLies w^'^'''^^' Under the identification (7.4.1), 9 and uj correspond to 
{9u,9v,9g) £ A''{U,V) and (cue/, wy, w^) G A™([/, F), 

respectively. 

Since I2 has degree 0, the element l2{9,uj) lies in Cl^^^'^^iT; T). Under the identification (|7.4.1j ), 
12(9, ijj) is determined by 

Theorem 8.2. With the notations above, we have 
l2i9,uj)(nn+m+i) = ^ sgn{a)9u oi uju o a 

+ (_l)rn+n sgn{a)uju 01 9u o a), (8.2.1a) 

0-G5n + l,m 

l2{9,uj){j^n+m+i) = (-1)"'''( sgn{a)9v o^jyoa 

+ (-1)"^+" sgn{a)uJvoi9voa), (8.2.1b) 

^2(6',^^)(/n+m) = (-1)'"^"~^''( Y sgn{a)9 g oi o(T + Y sgn{a)ujg 9u o cr) 

(-1)"( Y sgn{a)9v{g'^''(i^u;g)oa+ ^ sgn{a)u;v{g^"' ^ 9g) o a) 

-( ^ sgn{a)nvi9g®ujg) oa + (-1)'^+"^ ^ sgn((T)^V'(t^9 «) 6*3) o cr)- 

(8.2.1c) 



In the above Theorem, we use the notation of ( 5.3.2 ) and of as defined after ( [7.3. lc| ). One 



should remark that depending on whether m < n 01 n < m, the first or the second summand in 
the last bracketed expression above is zero. The proof of the Theorem will be given at the end of 
this section. 

8.3. The operations for k > 3. Now consider the cases k > 3. Pick elements 9s G 
^Lies (1 — '5 — Each 9s corresponds, via the identification ( 7.4.1| ), to the tuple 



Os,g) = i9s{fln.+l),9s{l^n.+l),9sifnj) G A^^^^)' 

Since has degree 2 — k, the element (6*1, ... , 0^) lies in C'^i^^ -^)' '^here 



t = -k + 2 + Y 



k 

Us 

1 
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Under the identification ( [7.4.1 ), lk{9i, . . . , OfS) is determined by 

t 

{lki0i, 9k){fit+i),lk{ei, . . . , Ok){ut+i), lk{9i, 9k){ft)) G /\{U; V). 
Now we extend the Oj operation as follows. Fix s G {1, . . . , k}. Let 

a' = (ai, . . . ,as, . . . ,ak) 
be a (A; — l)-tuple of distinct points in the set {1, . . . , + 1}. Then we define 

0s,V Oa' {01,g, . . . , . . . , ek,g) G Hom(;7^*, V) 

to be the element obtained by plugging 9j^g {1 < j < k, j ^ s) into the a^-th input of Ogy and g 
into the other (n^ + 2 — k) inputs of 9sy- Also define the coefficient 

where 

\9j\ = Uj if a = aj G {ai, ... ,0^, ... , Ofc}, 
1 otherwise. 

Let us remark that the set {ri, . . . , r„^+i} satisfies ri + - • •+r„^+i = t. One says that a' is admissible 
if this set also satisfies ri < • • • < r^^+i. One denotes by A the set of admissible a'. 

Theorem 8.4. For k > 3 and notations as above, we have 
lk{9i, . . . ,9k)ilJ-t+i) = 0, 
lki9i, . . .,9k){yt+i) = 0, and 

k 

hiOi, . . . , 0k){ft) = (-l)-(^i'-.^^) ^ ^ sgn{a){-ir'9s,v o^, {9^,g, ... ... , 9k,g)oa, 

with i'{9i, . . . ,9i^) defined as in (4.4.3), and S"" defined after ( 7.3.1c| ) . 

Corollary 8.5. Suppose that k > 3 and that 9s G Cll^^^^{T;T) (1 < s < k). If 

Us < k — 1 for 1 < s < k, 

then 

lki9i,...,9k) = 0. 

In other words, for each q >0 and any k > q + 3, the operation 

■■ iT- T)) Cl^^^^ (T; T) 

is trivial. 
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Proof of Theorem \8.2^ To prove ( |8.2.1a| ) , first note that 

i+j = n+m+2 adSji—i 
hi > 2 

Since the £^-decorated 2-colored directed (1, n + m + l)-graph fn o (/Xj (g) Id^~^) has two vertices, we 
have 

i+j = n+m+2 <^&Sj i_i 

i,3 > 2 

Since d{un+m+i) has the same defining formula as d{iJ.n+m+i) (with ui replacing fn everywhere), 
the reasoning in the previous paragraph also applies to l2{(^,^)i'^n+m+i) to establish ( 8.2.1b ). 



To prove ( p.2.1cD , first note that 



n+m 



difn+m) =Y E (-1)^+^-1 Y ^9n{a)vi{fr, ® ■ ■ ■ ® fr,) o a 

1=2 ri+-+ri=n+m CTg5< 

ri < •■• < r; i ' ' i 

- Y (-1)'^''"'^ Y sgn{a)f,o{^,j®Id'^'-')oa, 

i+j = n+m+1 ""G'S'j i-l 

i > 1 ,i > 2 

An argument essentially identical to the first paragraph of this proof can be applied to the terms 
fi ° ifJ'j Id^~^). This gives rise to the sums 

(_-^)m(„-i)( ^ sgn{a)ego{u:u®g^^~')oa+ Y sgn{a)ujgo{eu0g^^~')oa) (8.5.1) 

0"GSm+l,n-l 0"GSn + l,m-l 

in l2{0,Uj){fn+m)- 



In ( ^.5.1|) , the i?-decorated 2-colored directed (l,n + m)-graph F = I'lifn ■ ■ ■ ^ fri) has / + 1 
vertices, say, vtop, vl^^, . . . ,v\^^, with decorations fj, /j.^, . . . , /r, , respectively. In this graph F, the 
only pairs of distinct vertices are {vtop,vl^^), {vl^t,vtop), and (vl^t^'^bot) t^-^)- ^he corresponding 
elements in l2{0,uj){fn+m) (without the signs) are: 

(1) 0{vi){f3{fr^) ® ■■■ (giLvifrJ (8) ' ' ' Pifn)) (1 < i < I), which is unless I = n + 1, Vn+i = m, 
and all the other = 1; 

(2) oj{vi){(3{fr^)(g)---(g)e{fr^)0---0(3{frj) (1 < j < I), which is unless l = m + l, r^+i = n, 
and all the other = 1; 

(3) (3{ui){(3{fr:,)(S) - ■ ■(^0{fr,)(E) - ■ ■(S)oj{fr^)(^- ■ - ^Pifn)), which is unless Z = 2 and (ri,r2) = 
(n,m); 

(4) /3(^'i)(/3(/ri)«) - • •®w(/rj«> - • •<»6'(/r,)® • • •(8/5(/T-i)), which is unless I = 2 and (ri,r2) = 
(m, n). 
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Taking all the signs into account, we also obtain the following sums in l2{G-,oj){fn+m)'- 
(-1)1^1 sgn{a)ev{g''''(^Ug)oa 

(-1)1^1 V sgn{a)u:v{g'^'^(^eg)oa 

(-1)1^1 i (-1)^+" s5n(^W(0<;®c^9)oa + (-l)i+" ^9n{a)M^9®09)°'y 

The required result ( 8.2.1c| ) is now obtained by combining ( 8.5.1 ) and ( ^.5.2 ). This finishes the 



proof of Theorem 8.2. □ 



Proof of Theorem 8.4- This proof is identical to the proof of Theorem 6.4 if one shifts the indices, 



replacing t by t + 1, s + 1 by 1, and (-1)** by -(-1)** □ 

9. Deformations of diagrams 

Recall that a diagram in a category C is a functor IF : D ^ C from a small category D to C; 
the category T) is called the shape of the diagram 9". Diagrams of shape T> can equivalently be 
described as algebras over an Ob(D)-colored operad D which has only elements of arity 1 (one 
input, one output) and 

d(^ ) := MorD(c,d), for c,d£ Oh{V). 



The operadic composition in D equals the categorial composition of D. It is clear that D-diagrams 
in C are precisely Ob(I')-colored D-algebras in S. 

The Ob(D)-colored operad D as defined above lives in the category of sets. Since we will be 
primarily interested in diagrams in the category of k-vectors spaces, we may as well consider the 
k-linear operad generated by D or assume from the very beginning that D is given by 

D l'^] := Spauk (MorD(c, d)) , for c,d(£ Ob(D), 



where Spani^(— ) denotes the k-linear span. We will call colored operads of the above form diagram 
operads. 

Example 9.1. In this example we describe the diagram operad Iso associated to the category Iso 
consisting of two objects and two mutually inverse maps between these objects. Let / : B — > W, 
5 : W — > B be two degree-zero generators. Then 

ISO := F(/,g) 

if 9 = h, gf = 1b)' 

where ^{f-,g) denotes the free {B, W}-colored operad on the set {/,<?} and {fg = Iw, gf = 1b) the 
operadic ideal generated by fg — Iw and gf — 1^. 
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Algebras over Iso consist of two mutually inverse degree zero chain maps F : U ^ V and 
G :V ^ U . In other words, Iso- algebras are diagrams 

F 



U V,FG = l and GF = 1. 



(9.1.1) 



G 

A typical diagram operad D does not admit a minimal model. For instance, a hypothetical 



minimal model of the operad Iso from Example 9.1 shall have generators /o, go for / and 5, but 
also a generator, say /i, whose boundary kills the difference fogo — ly, i.e. satisfying 

hgo - Iw = dfi. 

The "constant" Iw however defies any thinkable notion of minimality. 

This phenomenon is related to the fact that a typical diagram operad D, such as Iso, is not 
augmented, by which we mean that it does not admit an operad morphism D — > i to the terminal 
Ob(D)-colored operad i. In the next example we will see that sometimes there still exists a cofibrant 
resolution whose size is that of a minimal model. 

Example 9.2. A small cofibrant resolution of Iso was described in [^, Theorem 9]. It is a graded 
colored differential operad 

^iso := (F(/o,/i, . . . ;fl'o,9i, • • ^^d), 

with generators of two types, 

(i) generators {/n}r!,>o, deg(/n) = n, 

(ii) generators {5'„}„>o, deg(5„) = n, < 
The differential d is given by 

a/o := 0, dgo := 0, 

dfi ■■= gofo - 1, dgi := /o5o - 1 
and, on remaining generators, by the formula 

df2m ■= ^ {f2if2{7n-i)-l - g2{m-i)-lf2i), rn > 0, 
0<i<m 

df2m+l ■= ^ 92jf2{m-j) " X/ f2j+lf2{m-j)-li m > I, 
O^j^'m 0<j<m 



fn 


B - 


W if 


n 


is 


even 


fn 


B - 


B if 


n 


is 


odd. 


g-n 


W - 


B if 


n 


is 


even 


gn 


W - 


W if 


n 


is 


odd. 



J2m ■ — 

0<i<m 



{92ig2{m-i)-l - f2(m-i)~l92i), m > 0, 



dg2m+l ■= ^ /2j52(m-i) - ^ 92j+l92(m-j)-l , TTl > I. 
O^j^fn 0<j<m 
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The above resolution is "minimal' in the following sense. Consider a one-parametric family Iso^ 
of {B, W}-colored operads defined by 

ISO. := '-iM , 

if g = £■ h, gf = e ■ 1b)' 

where e is a formal parameter. The operad Isoq clearly describes couples {F, G) of maps F : U ^ V 
and G : V ^ U such that FG = and GF = 0, while Iso. is, at a generic e, isomorphic to the 
operad Iso. In other words, Iso is a deformation of Isoq. It turns out that Isoq is an augmented 
colored operad that admits a minimal model whose generators are the same as the generators of 
T^iso; see [^, Theorem 10]. 

An obvious generalization of the machinery developed in the previous sections applies verbatim 
to resolutions of diagram operads. One typically gets an Loo-algebra with a nontrivial 'curvature' Iq\ 
see |pO| , Section 5] for the terminology and definitions. The corresponding Maurer-Cartan equation 
then involves the /g-term. 

Example 9.3. Let us describe the Loo-deformation complex {Cl^^{T, T), Iq, li, I2, ■ ■ ■) for a diagram 
T as in ( |9.1.1| ). As we already observed, this deformation complex has, as a consequence of the 
presence of 1 in the formulas for dfi and dgi in 7?.iso, a nontrivial Iq. On the other hand, since 
the differential d on the generators of T^iso does not have higher than quadratic terms, all l^s are 
trivial, for k >3. 

Formula ( p. 6.1 ) applied to the resolution T^iso from Example |9.2| gives the underlying cochain 
complex 

Hom(?7, V) © Hom(y, V) for n > 1 odd, and 

IIom(C/, U) © IIom(F, V) for n > 1 even. 

Formula (|4.4.2| ) makes sense also for A; = and describes S C\^J(F^T) as the direct sum of the 
identity maps Idf/ © Idy G IIom([/, U) © IIom(y, V). 

Likewise, one obtains the following formulas for the operation 

Zi:Ci*,„(r,r)^Ci*+i(r,r). 

If a © /? G Cf,„(r, T), n > 1 odd, then 

hia © /?) = {Ga + ^F) © {aG + G C^^^iJ^T). 
For 7 © 5 G ^^^^(r, T), n > 1 even, we have 

h{i ®b) = (F7 - bF) © {Gb - 7G) G Ci"+i(r, r). 

The bracket 



Cfso(r,r) 
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is given as follows. For a' /?' G C^^{T,T), a" /?" G Cg^{T,T), m,n odd, we have 

hia' e p', a" e f3") = {13' a" + (3" a') {a' (3" + a" [3') G Ci^+"(r, T). 
For a e /? G C|^„(T, T), 7 5 G Cf^o(^' ^ odd, n even, we have 

l2{a(S)l3,-t®5) = -l2{i®5,a®l3) = {a-i-5a)®{(35--i(3)eC^+''{T,T). 
Finally, for 7' 5' G C^„{T, T), 7" 5" G Cg^iT, T), m,n even, we have 

hh' ® '^'^ 7" © <5") = -/2(7" e 'J", 7' © 'J') = (VV - W) © (-^'-J" - 5"5') G Ci^+"(r, t). 

The higher /^.'s, /c > 3, are trivial. 



Observe that, for each w G C^^^{T,T), hilojw) = 0; therefore, by |40, Section 5], if = 0. In other 
words, li is a differential and the standard analysis of deformation theory applies. For instance, 
there exists the canonical element x '■= P ® G G G^^^iT, T) such that 

h{w) = l2{xM, weCl,{T,T). 

As expected pO| , Iso-algebras are solutions of the Maurer-Cartan equation in the Loo-complex 
of the trivial D-algebra with F = 0, G = 0. Indeed, if k = $ * G Cl^^ (T, T) , then the Maurer- 
Cartan equation 

-^0 + 2^2(«:, k) = 

expands into 

-(Idf/ Idy) + ^(2^$ 2^'*) = 0, 
which says precisely that $ and ^ are mutually inverse isomorphisms. 
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